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Flexible Multi-Agent System Architecture 



The present invention relates to a multi-agent system (MAS) architecture, in 
particular to a multi-agent system architecture which is suitable for Open Electronic 
5 Connmerce. Fhe invention turlTier'reiates to a metnoa ana mediator agent tor 
providing generic role components to other agents in the MAS. 



Software agent technology is widely used in a variety of applications ranging from 
comparatively small systems such as personalised email filters to large, complex, and 
10 mlsblbn-c'rlticar systerns siich as air-traffic contrbll TVIultl-Agierit' Systehls are 
. designed. and implemented using multiple software agerits that interact via messages- 

to -achieve^- goal. ; " . - — - - - ~ 

,.:Jrj,a MAS, each agent has incomplete information, or a JJmited .capability for solving a 
15 .proble.m. Therefore, an. agent must interact vyith other agents autonomously. A MAS 
can be differentiated from existing distributed object systems in that each agent 
autonomously .detects and solves a problem using. its reasoning facirity. minimizing the 
. human user's intervention. *'* . * ' *. 



20 One of the main MAS principles concerns the separation , of service provision and 

service, requests amongst the distributed agents; If one* agent cannot perform a task, 

. : it adopts the role, of a client agent and requests assistance- from another agent {acting 
in -the- role of server agent) which satisfies the request by executing the required 
•••service. . • ' • * •. • - - v 

...^.™CuxjJ5ritly^^.interactions. among. multipJe.. agents are.! aff ectedL by. certain jirio^ifations:..^^^ 
known MASs.., These limitations include interoperability issues, among heterogeneous 
. ag^nt^*'. the semantics of tKe agents communication Vl.an^^ (ACL)/, used j^^^ 
- - -specifies the- standard agent'^ message structures, the^allocation of tasks.-: among' 
30 .participant agents, . and the building of conversation policies (or. interaction protocols) 
etc, (For nibre details see Mamadou T. Kone, Akira Shirnazu and Tatsuo Nakajima, 
. ..V 'TjYe;^. state of the ^a.rt in agent cprnmunicatipn^ Janguages", in Knowledge ^^ a^ 
• information Systerns (2000) 2: 259-284; and Jennings, N. R., Sycara, K., and 



Wooldridge, M., .."A roadmap. of agent research and development". Autonomous 
Agents and MultnAgent Systems. 1 , 275-306, 1 998. 

Interoperabil ity is-,^inly conc erFii^d with maicing different agents commuriicate with- 
-ea-^h other by using standard AX:L d..U . ...l e.ac l.on protocols etc. It invo l ves several 
areas of research such as orttology, content language, ^nd ACL. Ontologies provide 
common representations of knowledge for specific domains where agent 
communication- , is made. Content languages are standard ' expressions of domain- 
independent knowledge that are used together with ontologies to specify the content 
TO 'part oTagehf mesisages: ' . . — . , : 

predeflhef language, ontologyV and Interaction protocols "io compose'an.' icL, this' 
1.5-. dynamicayy^ijcitrodi^^^^^ yj^^Z^'-' ■ ■' " ' " .'r?" "7 

20. . heterogeneous agent, platforms .shou^^^^ cqmRlyW^o be.able ^- colnmuS^^^Tii^ 

- -.-.According to. the.FI^^ 

Specifications, F^^^ Intelligent ' Ph'y^^^^^ Agents; i20po, 

^ ^!^^S:°'S^S°'y^'^ register its servii^es \ .■ 

■ '^f^ropjl^e^sl^ver-a^^ 

: .;. .3 seivics -^escriptibn ^"'^^^ Kari^e^^type; protocol,: oriiology/^cJ- ' 

. -•- .content language to be -used for the Service and uS the service. .description to q'uery 

.'.agent is qr^y able to request services which are alreadyjnpw^^ see ' 

...iSWen Wilmott,,^^^^^^^ 

• "Agentcities: A .Worldwide Open" Agent Klei^ork\ Agentlink- M^^^^ Nov.' ' ' 



2001, available at http://www.AgentLink.0rg/newsletter/8/AL-8.pclf , for more 
details). Moreover, FlPA addresses the issue of providing a mechanism that allows 
interoperability between agents in a variety of heterogeneous platforms by using a 
standard message structure or content language, ontology, and interaction protocol 
5 (tlT^SFstanaaras can also de used within the same platform). However, the standards 
do not specify how existing agents can handle messages with any combination of . 
new content language, ontology, or interaction protocol even if they reside on the 
same platform. 

1 0 Another Issue In relation to jhteroperability is . the conversation policy, used for the 
multi-agent interaction. Conversation policies, also called interaction protocols, are. 

"7/ IP/?*^^®^ -"^^Z'f®??^^ ^TT?^????^": "thBt- "guide-^^ ' arrd^ I^^^^'^^'^J?!!''^^^^ " 

communications for specific objectives. They are essential in cojnplicated agent . 
^. ^ .cpnversatroris that involve a jQt, of messag es and ir ianYpossible.brariQhes of logi c and - 
15 have.. been the subject of. research JDy-^everal parties, for example, see the earlier „ 
reference by Mamandoa as well as Ren'ee Elio and Afsaneh Haddadi,/'On abstract ' 
..task , yodels- ah conversation policies'V.Jn_ W of the Workshop on 

Specifying and Inriplemeriting Convefsatioh Policies, pages 8.9-;98, Seattle^"' \ . . 
: .'Washington, May 1 999;** M.^'-WeavesZ-H: JHolmBack; and J. Bra'dshaw; "What is 'a '■' ■ • 
20 conversation policy? in ;Proc. The Workshop -on Specifying and Implementing . 
Conversation Policies, Seatt\e, "^^^ May 1999; pp. 1 18-1 31 ; - Scott ' A 

Moore, "On conversation policies and the need. for exceptions", in Working Notes; of 
the Workshop on Specifying and Implementing Conversation Policies, . Seattle, . 
Washington, May 1 999; and Jeremy Pitt and Abe Mamdani, "Cpmmunicatioh 
25 .pxotpcols .in nriulti-agent .systenis''^Jn. Working Notes of the Workshop on Specifying - 
aodJlmplementirig. Conversation .Policles^.-pages J.39rr4a,- Seattle,-.Washin.g^^^^ 

"19919: " " ■ ; ■ ■ • ; •■ • ' ■ .'v / 

Without, a conversational policy, individual agents in each communication step may - 
3Q-. . face difficulties irf determining how to- communicate with, each -other: ,by., choosing r- ^- . 
which message type to use, based on their own understanding and implementation of 

. ..^A®:ACL semantics. !t therefore is generally advisable to use conversation, policies io 

ail non-trivial conversations. 



One of the limitations of known MASs is that agents use only a set of known or 
standard conversation .:policies and cannot, handle ad-hoc. .'conversation poJicies 
^ without re-inn'plementatio n: The need for "ad-hoc conversl^tion poiicies is"clear in 
b ■nTormation-cenUic agents in e-markets that are characterized by their tocus on 
. .. collecting, .processing, analysing,. and monitoring information. 

Information agents can be defined, as a class of autonomous agents that are closely 
related with information sources ^for niore details see K. Decker, A. Pannu, K- 
10. Sycara, and . M. -VWIIIarpspifv ' -Des^^^^^ in. Proc. 

■ T'ff^. /^irst Iniernatiohal Conference Feb. 1997, 

' CBiiTversatipTO^^ 

■ , .dependent .on. the •nature-Qf- information sources^: As -ijjfp.rcnatlon' Soicix^jgi '-ixSti. 
-iM??yv^!^?[?s^!5^.Vl^?b .?|t^ that; in futu re th^y 

15. .will be able ta.be supported by a few standard .coriye^^^^^^ 

. "^-f -.^5. .'?'^!?^'"8 .■^^PV®'^?'} policies are not extensive enough to 

, ; • Mdore) and new policies vvill need to ba .iniplem.ented;ajid pr^^^ 
\ ..-'!^-^"tMre^;A conv Exchange 
20 ad-hoc conversation poHcies and interact after inteipretatipn of the nevy cpnver^atlpri - 
P°''cy ;<^ri; the fly Is" already^ known" ih the art from; ■/Hyiiri'g Juh .Ahh, HabiiT- Lee, 
• ' Hpngspof| Yim^^^ jpp .park, ."^^ 

Agreements in Dynamic Agent Environment, " '^rs^ Joint Conference on 

. . .. '^'^9"on^Pus Agents, and However, this ecJ- 

■ ■v.°.>'"X^'^^ .protpqol..ls .potable to;..hahdlp:..m ^unknown languagb^ind... 

.l..-JintdiogjL;:.-l-2.!'l_^^^ ' ' .:';"'"-.''-.y^r ■'. 

ji ^. ssr^ice^component^ concept for . MAS has\ be^ adopted in , the ^Eum^^^^^ 5«'" 
-■■■Fi-amework project LEAP {Oghtweight Extensible" Ageni .Platform")" {see LEAP Project" 

30 : wepsite, ;: http://leap.crm-parisvcom). ; Jn; ;the LEAP -.^ project, a Generic,. Service • 
Component (GSC) construct was designed, and. 22 spedaiizatlons. of ^t^^ 
three application: areas-. (that is7..-.kn.oyvleiJg.e...manage:rnent,^trav;eiy^^^^^^^ 
decentralised work co-ordination management) were, produced (a subset of which ' 



were actually implemented) to be used in a wide variety of applications. However, . 
whilst the main objective of a LEAP GSC is to provide generic service components 
which can be reused in similar applications, the GSC construct developed in the LEAP 
project is a static library that is used when agents are developed, and which must be 
5 present wnen they are launcRed on an agent platform. Consequently, the generic 
service components proposed by LEAP cannot be dynamically installed on to agents 
which are already running. 

In electronic commerce (eCommerce), MAS are considered to play a major role (see 
10 for example, Maes;.Pattie,'Guttman, R. H", and K/loukas, A. G. '^Ageht? That Buy .and 
Sell", Corinririunication of the ACM, VoL 42, No. 3, .pp.81 -91 / 1 999). jn eComrrierce, 

— amonompii^^g'e^^ act on'fcrehalt o^"their-huinnan W^^ sel|-prudo"ctsrw 

services' and the openness and flexibility of the MAS will affect its success. The 
eCommercej en.wo in- that new.consunhers and rnerchants may 

15 appear,..:new products and services can be introduced frequently,, and sometimes the 
standard languages and transaction rules can be changed. As a result,, any MAS 
jmpiemented,-:in an eCommerce environrnent needs to be flexible enough to adapt to 
frequent _changiss in' ejyiarket settings. .More specificaily,. a MAS for eConnnrierce 
should eriabie ag^^^^ disengage/ ahd/br transact ^w 

20 new business rules {subject to some minirhum constraints) whenever these. hew rules 
arise/ • y ■ • " * ■ ' ' ■ 

. . In order for . a known MAS tp become . sufficiently open and flexible for the 
eComrnerce. .environment, all participating agents would be required to use the same 
.25. content Janguages^- ontologies, - and.* interaction protocols: in . the messages they 

' — exchange.-XhisJs-unrealistic-to-achieve.using khown-J^ as this.'prerequisite rriakes - — - 

it impossible for agents providing new services based 'on a new interaction protocol, 
• ontblbgy,. of cbhteht lariguage to participate; in any , existing MAS-based markets. To 
accomrriodate' such an agent, the MAS would have to be re-engineered to allow 
30 . existing agents to. use the new content language^ ontology, or interaction protocol to 
request and receive service from the new agent. 



The present invention seeks to obviate and/or mitigate the above problems and 
disadvantages known in the art by providing a multi-agent systenni architecture which 
provides sufficiently. flexibility to suppdrt an evplving eCommerce environment. 

r^~firsi aspect oT the inveniion seeKs to proviae a service co mponent arranged in use 

to enable a client agent to interact with a server agent when requesting a service, the 
service component comprising: "a plurality , of role components arranged in use to 
perform a service interaction between the client agent and the server agent, the role 
components being, loaded onto said client and server agents as appropriate for the 
y^.. I'^^^^^fionl^^^ wRe"n loaclea Brfangeld to ^^rbvid'e the'^lglierit arid" server agents "with 
; Information on the interaction requirements tp/eriable the requested service to. be 

i'- - - Rf^f erably ; ^he jnj jatoj- role, cpipponents; are provided by a.-service proyider agent to. a 
1.5 service consumer agent; ^, V - " * " 

.-.^["??®f^.'?!y' t'^®^°l®.£?r^P?!:?^^^5^3^^^^ attached with- a^component description, the. 
.component description Iriqluding details of. the minimum; client platform csipability of ' 

^ihe^^^^^ - : - 

-20 . CQniponenti \ ■ . ' . \ ~, '/J , ; . 
; ^ Preferablyr the initiator role ;com can cbntrbl its state arid, can be reused for - 

rnultiRie,r0quests^ . ■ . * ' ' ; . * . . 

Preferably,..the role components are distributed by a rriediator agent.- . . - ' 

.^i.PcejecabL^^^ proyidesTlhe. roie.camppnents.'d iKCcH^^^ 

and; se^rVer iagents."^^^ " T " '-f " *' ' ■ - : " " • 

• More- preferablyr -the mediator- agen role- componentrusing a ~: • 

3.0- service description. and component descripti . / 

: . .Preferably, one .of ^sald plurality of ; role componentsjis-an Initiator role compphent:. - 
; provided dynamically to the client agent whilst the client agent is running. 
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Preferably, one of said plurality of role components is a Respondent role component 
provided dynamically to the server agent whilst the server agent is running. 

""5 A second aspect of the jnventi^rTrel ates to a service component arranged to enable a 
client agent to interact with a server agent when requesting a service, the service 
component: comprising: a plurality of role components arranged to perform a service 
interaction between the client agent and the server agent, the role components 
providmg. the client and server agents with, information on the interaction 

10 requirements, to enable' the requested service to be provided, wherein the service 
component is generic to the client iand server agents and is dynamically installed into 

- —--at least~anB-of"the' client'and^server- agents-wherrth^se agefnts-are-alreBdy-rurming . — ■ — ; - 

-A third aspect of thQ in ve^^ relates to a multi-agent service, architecture . having a 
.15.. service.., component, arranged to enable. a client.. agent to request a service from a 
service agent; the architecture including: a mediator agent arranged to provide a role 
corriponent to the_client agent, wherein once the role component is loaded on- the 
client agent, the client agent is provided With' inforrtiation vyhich enables the service 
to IJe provided'by t^ r • - v. :'. 

A fourth aspect of the Invention relates to a method of providing a user with access- 
on denrian.d to a remote service, t^^ generating . a ; . 
client agent for the user to request the se^ providing the . 
client agent with at least one service component arranged to modify the client "agent 
25 to enable the client agent to- interact with . the server agent when requesting the- • 

... service.;^.f pr.wiirdirig..tha .modified, client agenltaihe. farokerl^^ enable. the. sefv.erlagent- . 

and rhodif led client agent to interact; and responding to the client agent's request to 
provide the" requested serv^ 

a plurality of role components arranged tb^ pertofm s^^ interactions between the - 
30 client agent and the server agent, the jole components providing the . client and serv.er ; . ... 
agents with information on the interaction requirennents to enable the" requested . 
service .to. be, provided. ... . .....v..- ..." ... ..... . 



- A f.fth aspect of the" invention relates to a method of enabling a software agent to 
particpate in an inter-agent- interaction in a IVJAS architecture, the method comprising 
. ...the steps. Of: determining at. least one of a plurality of role components for use by a 
^ serv,ce component of said software agents required for participati6n "in-the inte>- 
-5 -agent iWaTniw-idgmifyiTrs-a-m^diatc^^ 



Rrov,d.ng at least one role component required by the software agent for participation 
-n. the ..nter-agent interaction, the mediator being, identified by means of a service 
conrtponent description as 'having a suitable role component for the service 
component; dynamically installing the. role component provided by the mediator agent 
10 . orr the sdftware^gent; and' Ib^ng_ the role^ component on the" software 'agent tc^ 
enable the software, agent to participate in the inte^^^ . • • 



... A s,xth aspect of ...the, invention .relates to an'"^^^^^^^^^ 

,:^^4vn|rnic^jQst^ ■ 

.15, ... . . ..:aOCcHprdinatqr.:<:pntroirer^ Ccnfip^ 

• Package manager. . ' * / > " 

• . A seventh aspect^of the invention related to soS^r^^ent^ 

_^^JorjT^J2£^d^ 

20 determining wl^etBer- ther.e. are • .any roompp^^^i^^t^ 

■ : component storage;:v. perforrning • ^versSoK-'checkihg- ; ^ 

ccmippnents if there^^xist apy.Jnitiator components; .locating the Mediator^agent arui ^ 
. . dpwriUDading- any. initiator^ components -.from, ti^e'lvfedlat^r Agent; - pabicag^ 
■ downloaded Initiator cpmpor»ents . Into focal component storage; and instarrtiatinifhe : 

25 .jJ.o.yy.riloaded initiato^^^^ ; . ;. , " " .V":: - . 



J-...^-?!S^^^5*^ iHv^n^iorv:rel^tes toa^c#,H^^ produtico^n^^'^mke^' 
. :^on8 Prjppre^gm^^^^ 

-.bne-ormbrecompute^^^^ 

30- adepts of the -inyentibn, . : . . . . - ' l ........ . 

:A_-ninjh, aspect of: then 

cornputer programs over a communications network, the surte of- one o7 more ' 
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computer programs be arranged when executable to implement any one of the 
method aspects of the invention. 

It will be appreciated by those skilled in the art that the invention can be implemented 
5 in any appropriate combination"of software and hardware, and that invention can ~ 
also be -implemented by a synergy of software and hardware/for example, when a 
computer software product comprising one or more computer programs arranged to 
implement any one of the method aspects of the invention is run on a computer. 

10 Advaritageouslyrthe archite^^ of the invention enables agents residing on the 
same agent platform to interact using a new language, ontology, or interaction 

.7 JP^^py'T"^^"dyan^^ irTterractitrn-"pfoto"ctTl--iB--pn>v^^^ ':■ — 

architecture which can handle messages with unknown language and ontology, 

15 Advantageously, the generic service components of the invehtiori can be. dynamically 
installed into agents which are already running. 

The feature sjpf t^^ as defined above or by the dependent clainris may be : 

. ' cdmblhea inin^^^ appTopnafe* aspects of the Invention " 

-20 as apparent to those skilled in the art. . » • . • 

The preferred embodiments of the invention wili now be described with refererice to 
the accornpanying drawings,, which are by way of example only and in which: 

...25 Figure . .1.. . shows, .the ..internal architecture: of . a conversatioria! service component . . 

accor.dlng-to-ihe-.invention;- .1 :^ \ " " ' " 

Figure 2. shows the internal structure .of a role component of the. conversational 
service; comporieht of Figure 1; . . »' \ 

Figure* 3A 'Jshows-d State transition diagram of ari'initiatOT role component according " 

••30 ' tOjtherjnvention; . - • ' --r. -~ - • - /■ - ~. . 

Figure SB shows a state transition diagram of a respondent role comppnent according 
to the invention;, .... .. • .... . * - 



Figure 4 shows generic agent roles in a multi-agent architecture according to the 

invention; - " * . ' - ' - 

Figure .5 shows the structure . of the co-ordination engine and .the process for 
downloading, instal lation, and execution of a-n initiator' component according to the 
b invention; , — — — • ' 

Figure 6 shows tha process for ■.loading, an . instance of- a! conversational service 
component according to the iriveritlon; and 

Rgure 7 shows an embodiment of the Invention where a user is requesting services 
. on demand from a server. 
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There -fo/low, a - detailed description of the preferred embodiments- of the invention 

r -contemplated- by the inventors.. Even where not explicitly. 'described; i-winTe • 
:i^:%aBPra :thsticertaip,^^ 1^3^^ 

15.. replace by: their known lequiva^^^^^^^ thV scope of thj JfTv^^^^^ 

. encompass such equiv^^ ■ / f. . ' 

Overview . ' :' . . . . . •.' ' '.L.""' . •, V ■'. • 

2a:S^loh alloyys Plug-and-Play of service, components (C^GoS^^ 

: facilitate; Inter-age^^ interactions; .The C-COM proyide"s'a%6n^ers^^^^^^^^ 

■ ;.h??'^.^*:'f'nter:agent. Interaction: Tlje C-CO M software is >rranged^^ 

;-agent..interactipns. n.e: ^ request and response) to^^i^cur for::a glve^ . 

J?aded^;apprbpriate!y .onto, .the .agents participating -in. the . jnteraction^t^^ 
^^^gjj^rally^^ 

..; . Airifi^ service Imeractioris ai^e ^pWfdTnilcf^^ia lmess^^:^Hi^d£^- ^ 

... - . ^^-J"terpr«ed.and ;composed_b^^^ -. 

aware of fhe. content language, ontology, and interaction. prVtodol used'fbPi^giveh- " 
50 - service, an^agent^an partici^ ^^^er^oth) lustjyy instailg oneV- 

or.more C-.qQiy!s: for. a given, service no'Zar^ness ^tth^ '^ 
.-. .Trreayired,cpnteDt:langu.a4ro/Jjiterac^^ ' : _: 



The generic roles for the C-COMs are 'initiator' and 'Respondent'. These roles can be 
specialized into more roles according to the application requirements. The 'Initiator' 
role component is installed in a client agent and is required to obtain the service 
result from a server .agent. The 'Respondent' role component is installed in a server 
5 agent in order to provide services to other client agents. The client agent and server 
. agents interact via the messages which are generated and interpreted by their 
respective role components according to a pre-defined content language^ ontology, 
and interaction protocol for the service in question. 

10 One~ enibodirhent of the invention provides a mediator 'agent for a fnulH-ageht 
architecture (MAS) which provides the role components to the software agents - 

*V. r dynarntc^lly;^ "For example/ a m^dtator a^^ - - 

role component to a client agent dynamically whilst the client agent is already . 
.j::J\ • . .:!]y[']I'!P9:J'?z the. MAS. - As aj;esult> the, client -agent: doesr not- need the. /.Initiator' role - 
•15. i component a priori, instead^ the client agent can request a service and .receiva„ it . 
without prior knowledge of th6 content language or interaction protocol required by - 
the server providing the requ . - . 

r. The^'appfopnat^ for a'softvvare'a^ '"."rr: 

. 20 of whethe/ it , has a suitable initiator role cornponent for the software agent's desired . : ' 
inter-agent Interaction. This Is achieved through the use of a service component 
description of the service component which contains a plurality -of role comppnentis, 
Jnduding the necessary Initiator and Respondent role components. The mediator 
agent then provides the role components dynaniically and these are loaded on the 
25 softvyarer agent whilst - the agent is. .running . in . the MAS* .Once an initiator _ role . . 
— — ^ .cornponent-HS--ioaded-.frora~ a .mediator-^ agent^the-die'atlagei)^^ is J directly'*- abfe t n '^1^ ' ■ 
request a service from the available service agent! Suitable server agents are 
- ideotified by. the downloacted. initiator role, component When the client agent executes 
ittb get' a service result; ' ' . , - ■ • : 

Advantageously, .the resulting MAS has a very loosely coupled architecture which 
- ajlo,vy5„ag.ents=.to join, disengage and/or rejoin, with minjmal irn by installing 

one^or more C-COMs. * . ' 



A service component (C-COM) for plug and play in a SQ-ftware agent in a multi-agent 
system (MAS) is therefore a software component which is used as the principle 
means of interaction birWeen" software -agents, and WHich can, in " preferred 
-8-embo^im-gntr-or^ttr-inwnroT^7-b-^^^^^^^ 
dynamically. 



C-COM architecture , 
Referring now to Figure 1, .the structure of a service component (C-COMj for a 
10 - software- a^ent. acScSrciing to^a . fir^t Vmbbdrmeht -of: th^ invention- is shown' 
schematically. - In Figure. 1„ C-COM 1 comprises four role components 2,3,4 5 
-■.■EachH-role-componenl^-^ 

schematic -agents are shown in Figure 1, agents 6, 7^ 8, sT . : ," . "7; T . " " 

:^!J}:$^^^IJP9}r^ btack boji which hideW tfie:-^ 

15 . interaction prptocol 10 vyith Pther role.6pTnpi>hents ;apdj^^ 

which snAnifioc ^.'^.^'^ _t_. ' . ' : 



--^'••KV'ij^in.o qiiu ju5>L snows an interface 
which specifies the input and output data needed to execute the role compohent." As " 
... . . ii^°^"L;*". ^=i9ure 1 , a role comppnenV: 2:3,4,5 As puSd; into= ar,: agSTt^:6>:^^ '^ 
/ ■• respectively when that agent 6;7,8,9 partbipates in^an-interacrtb 

, 20' comporieDf is calleci;a . Master Agent of thj^^^ 

. . The C-CpM is'^n impibmen^tion of an interaction paffefh ^/^hlch Is a tenipla^ii^a^L 
frequently used interaction^ scenario ampngst rbles..{for- Sample; '^the' inteSSon " 
■ ^^^'"^ ^« <lesbribed: as^follbws:- .First,, the seller adverse V 

. 25 ,f°^i"9Jto.;sen, seqpnd, t^^ send their Iji^is to-she seUer^ finally; the seller - 

•- - .^^"^^.^-^M is f«3rm^ -S^1i7^rt^^^^ 

... P^^^'^^^^^ - 

"• anci exiecuted by' other software agents. :^ '.V.: ; . •. :'; i'"'"' 

30 „•,'•..■.." .- . ..; • ••■ •■ ■.• ■ ... •' 

According to this embodiment of th^ ' invention, the~convetsaio]iar component 'ic^^^ 
■ •-. ■ -r-CpMLlf: therefore defined^^^^ anjmpleme^^^^^^^^^^ a .-reus_abIeHnteraction_ pattern 
which, produces a service via interactions among roie components within the ' 



conversational connponent. The interactions between role components of the C-COM 
are controlled by an Interaction Protocol. Each role component performs actions in 
each stage of the Interaction Protocol to produce the required service. 
Accordingly, the CCOM can be denoted as follows: 
~"5~ '' clJoTn~=~~<: 1 p~CF> 

where ip is an. Interaction Protocol, as defined below, and 

Cs is a set of finite state machine-like components having one or more roles 

defined in ip. 

10 The terni Interaction Protocol (ip) describes, what sequences of which messages are 
permissible among a given set of roles, for exarnple, see the specifications of 
staFidard- interaetibn-protoepls (by FIPA) from htt-p^//www7f ipa.-org/r^pository/ips;htmK 

A role component is. defined, as. a! finite-state-machine that perforrins actions according , . 
15 to its current state. to produce the required service. A role . component reveals'a "s^t of ... 
interfaces to its user. • , 

Referring now to Figure 2, an internal structure of a role component is shown ' 
schematically^ . Each. 'role, component' consists of four rriain modules: a Protocol 
20 Manage/ fl, an Interface {either an Inner interface 12a or an outer interface .1 2b 
although both are shown in Fig. 2) , an Action! 3 , and Message Handier 14. . ' 

\.the. Protocol. Manager. 1 1 controls all the actions of a role component according to 
the interaction protpcor employed by the role component and the nature of the role ■ . 
25 ;. component .jn the interaction protocol .(see .Figure 1); The Protocol ..Ma^^^ . .. 

Interacts with the Message H ariclle r 14 to send and recieiye . mess ages. The Message, 

Handler r4^^^^ to the role cpmppnent f rprri tfi'e message / 

queuejof its Mas^^^^ / . * . . 

30. Jn/the .context of .the invention, both interfaces 12a,12b,are.. defined ..as a, set of - 
method signatures that specify the method name, input arguments, and output of the 
method (c.f. the definition of. 'Interface' in Java). \A/hen a role component interacts 



its Master Agent, the Master_ Agent installs the implementation of the 
... accordance with the role of role components. 

Inner In^rfac^ 1 2a de fiVies a^Mgger n^ethod (in that a c^l to the method by a service' 
-5 uu. .turner activates tRelFuTpdn-o^^ 3 ^^^.^^^ 

- . .- consumer to get ^ service' result from the role component 2. The role -component 2 
implements the inner interface 1 1 a to produce the required seh/ice result. 

. . '"^^"^.^^^ ^ 2b. defines methods which are called by the role cbmponent 2 to get; 

rp- apprcafion specif ic" {nput:' Th©: agemj;Which ' ihstalfs the role corripbhent 2 should 
- provide an, impleme^^^^^^ -the role component 2 

>«^h;t[relTn^^ th^reqaired ffervice-reBult.-- — — - — — - 

. .J^L!!2M^t^onn£M ^ 2a. but not 

'15 an outer interfaae 1.2b. A ^espohdent cbno^onent is^'a:S compon^ivhiS^k^a^ [ 

J 2b, but not an inner interface r2a::The.l^^^^^ Is • 

--- - activated, vyhen-the trigger method - defined the^nher-interface 1 2a Js_ called by: a^ - 
■ service 99nsii.mer; .:The activated Initiator cprnppnem 'initi^^^^^^ Interactions; vy 
Respon dents^ 



20. state transitions, of an: Initiator rc>je;..crmponerij"are^ and:discu§sed- 
in mbr© detail hiereih below.- '^-^ '~ - :. - - 



-■ ■ . The, Responderit conriponent is acijyate^^ a triggerlng-mesMge arrives. frorn an 

. • Inltiatpr component, betail of- the- sta^d transit^^^^^^ .of a-Respbndent role component" 
25...are shown in, Rgura 3B arid discussed>'.mora..detan . herein beldw! ' 



.. A" triMeHh^-niess^^^^^ for the role thT 

R.espon.a"^nt cornponenT^^^^^^^ 

■■the c-com:. " . ^ - 
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. - The outer interface i2b enables the customisation^ of the Vole component 2 for. 
. . .. different, appilcation require.mentsr..For Jnstancev.; a Res^tondent zcpmponent can :be-: 



reused in different applications by providing different implennentation of outer 
interface 12b. 



Figure 2 also shows state transitions within a role component. When a role 
5 cSffiponent is"mstaHed into a'MasteT Agent, the component has "Ready" state. When 
any. methods in Inner Interface/Outer Interface or Actions are executed by Protocol 
Manager 11, the. component transit to next states ("State 2'\ "State 3"/ arid finally 
"Completed"). Once the component reaches to "Completed" state, it automatically 
resets its state to. "Ready" waiting another request from a .service consumer (for the 
10' Initiator role conapbrieht) or "the Initiator roTe* component (for the Respondent role 
cornponent). 

— Th e JmtiatoT and^RBispondent .corhponents are^ geneTlc in t hat they can be jp'ecia]i'§©d^ 
for more specific role components according to the requirernents of the target C- 
,,,yCQM^ . A ..^lyiaster^ Agent: vQaa h-^pdle '^multij)ie^^ trjgger .messages concurrently: -by 
15 : installing, nnultiple. Respondent components... Figures 3A and SB/.show.. the state- 
transition diagrams which show the internal functionality of the Initiator and 
Respondent components respectively. - . - - ........ _ 



t: '-^ In Hgure 3Av a^^ installed component in an "Idle" state '20. After a service 



20 request has been issued, the component is in the "Schedule Next Behayiour" state 
21.."'* The behaviour execytidn request then c^^ the conripohent to' execute the' 
behayiour (state 22) and once this: is finished the component returns to its sche^iuje 
. next behaviour state 21 . When a new interaction is required the component prepares - 
request. message 23. Once the request nriessage has been sent, the component is in 
. 25... a. waif response message state 24. . Once the res^ been receiyed,. 

the-CjomponentJs Jn .a-handle-resporise:message-state 35, —The .response- message- is - 

^then inte?preted by the softwar^ component which then enters its "Schedule Next 
; J ; fiefxavjQ^^ 2^, befbre/deiiverihg!;t^^^ result and >eturnfrig.ib.. the. idle . 
• . state 20rr' * ' " * ' w • ^- ' ' • . - . - : . 

30 . / • - • - 

In Figure 3B, an installed comporient is initially in the "Idle" state 26. After a, service^ 

; request ;lias the_comppnerit is . in .the /'Schedule Next .Behaviour" state.. 

27. The behaviour execution request then causes the component to execute, the 



behavipur (state 28). and once this is finished the component returns to the "Schedule 
Next Behaviour" state 27. When a new interaction is required the component enters' 
the /^Ac^^^^ Once the agent response is- received, the. 

_ ^°^P°"^"-^ a gain reiu'ms to tl^e -Scheduie Next BehTviour" state .27. ■The7esponsT 
■ '^I'!^." prepared and the ageTrrenterrae- Send Hesponse M essage-stW- 

30. ..Once the .message has been, sent, the agent returns to the "Schedule Next . 
Behaviour" state 27 before returning -to "Idle" state 26. 

«f"^odiment of the invention relates to a multi-agent architecture (CCbMaa) 
10 in which a^enfeVe--abIe C-COM. Thi^ illow> ,; 

. . existing -.agents to Ihteract. with new .service-providin by dynamically" 

.. providing:agents. To facilitate th.is^ dynamic configuration, cha'nge. manlgemeS^ -the ' 

..15. . some genedG:apnt rijes,ini^^ their inifeVactibns.. .. , ..1 -1. 

. :pne ot>:p.lUf^l5ty..orf fplesv.- Fo/^exam^^^^^^^^ 
: Wa y Be a^sejyice prov ider agent (^ ^ and S.^r^ig^^^^ 

^^..jj^'^^^l^^ff^^ 43. It wiii.l?e appreciated .by thpseJSif^^ 
• terrrt "SPA«- is equiyalehf In use tp terrW ""serVer -agerit'' and that the term "SCA" 
. is equjvalenito."^^^^^^ . • • , . . 

. I ." I^^^^^^ ®®^!^)^? ;^®!9".P*^?"? -.component descriptions, and 

^l-^setv^^e^^ 

frorn'the orie! defin&d'liy.FIP^ ..: . .. . Li;..:.:-T:rr.: 

' --.iVIOre ; specifically; \the^SPA 41 -VegisteS en exe(^]eMniti&tbr cc^ 
^.°„9°i"P°21"t^d?JP£iPti6n^^^ . 
the executable Initiator component), and a service descrip^on : ' AdiantageoljS^^^ 
..- .-the - Initiator.: comppnent generate^^^ interprets;, all. : rness.ag.es. ..which .-will "be " 
exchanged by the. SPA 41 with a SCA 43, there is np heed for a 'sCA -4.3 to ha\Je ' 
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knowledge a priori to requesting a service of the requirements imposed by the SPA 
41. 

The service mediator agent 42 is responsible for maintaining the service registry and 



Initiator library that contains Initiator components (actions "B"''"TFrFig. 4). The service 
registry plays the role as defined jn FlPA specifications or other similar systems. The 
Initiator library maintains the pair of component description and the executable 
Initiator component. The component description specifies the information needed to 
install and execute the executable Initiator component. 



The difference between the service registration- process in this invention and that of 

FlPA -^cajrtjfe' FlPA^^^ecif icB^^ 

registers its description to a Directory Facilitator (DF) agent as per the following 

e.xample,-y ' • ' "t - - - - • - • ^ - * \i'r * •/ ' r^z: 

<DFAgQritDescr!ption> . ' 

; <Agem-ldentifier . name = ''r6uteplanner@f6o:com '% 

i = ''iiop:7/fq6'.c6m7a^^ /> " * - ' ' 7 " • . • ' \ 



20 - • </Narne> - 

< Protocol name = "AdHoc-Protocor' /> 
■\ <Onfplpgy name = ''Traver /> 
. : <. Language . namerr ^'Fj.PA-SLO". /> - , . - 
<Language name = "KIF'' /> : 
25 . <ServiceDescriptioh> . . ' 

— _L^<^Jame>^ </Narne> — 

<TVpe> BookingSeryice </Type> 
. ' . V .. ^".:< Ontology :> -T^^ </dntoIogyi> . ^ 
■ ■ " ^ ^^-^ - ■ ■ 

30- :.r v.-: - :< Property name = domain/ value = international />- 

</SeryiceDescriptioh > 
</PFAgentbescrjption> . 



""' • • • • "V": • 18—' . 

The DF agent stores the DF agent description in its local table. When a SCA sends a 

request message to the DF agent to find a SPA for a. given service, the DF agent 
.:' I suitable SPAs it finds to the SCA. Once the SCA receives 

the name of one. or more SPAs) it starts an interaction with those SPAs emplo^fng 
-■^thelffftoluyy, language, and inferrcfioTTprofocol speci hed in the service descnpf ioh— 

The format pf the query message the SCA sends to the DF agent is as follows: ' 



(request 
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isehder (agent^^^ rname SCA@foo.cQm :address iiop:7/foo.com./^ 



.15 



':reci5Tver :(agent-identlfier 
iiopi://foo.com/md)v^^ ^ 

::protocol FIPA-Request 

. ^\;;:CQnteht '-l*. .-l.^/ . / ' .^ ■ 
" . (action (agent-identifier 
;^iiop://fod,com/md)c > l'\ ... - * 

' ' " ^ * I„ ; ;^ ' :.. (search ' -; 



:harrie " Mediatdi^igfbdVcom iaddfess 



:nanrie Mediator@f oo , com , raddress 



(ccom-agem-de^^^ 



.20 



25; 
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:ontology (set Travel); . 
:lariguage (set FlP/i^^ KIF)- ^ 

rservjces (set- ; ■ - 

(service-description ' : 
rname bookFlight ' - 
- .:type BookingService; 

, - \ rontojogy TcgLyer ,1^ ^ 

, : language sLd~" ^" ' " ^ 
. -protocoi .FjFA-ReqLiest 
: properties (set 
. (property = :name- 



international)))))))) 



•domajn--. ■ rvalue 



: - 

C2 ' 

The above message is used by the Mediator Agent to find appropriate SPAs and 
returns the list of names of suitable SPAs (with each entry in the form of Agent- 
identifier name = ''routeplanner@foo.com ", address = "iiop://foo.com/acc" /> ") to 
the SCA. 



On the other hand, tlie SPA in this invention registers the following form of 
description to a Mediator agent: 

< CCOM AgentDescription > 

10 <NarT)e> . ... ..... 

< Agent-Identifier ■ . narne=^^'dummv@foo.com '\ 

V. T ~ ?.?jai^sj="'[iip^^ ' . . \. rr... 7. .I'.r^^.v-. . .." .*r • 

</Name> * ' / 

_ :_<:_Protocol name = A d Hoc-Protocol" /_> _ . • ' " 

- -15. <-Ontology name.= 'Travel" /> . " ' ' . • ' 

< Language' name = ''FIPA-SL^ '] . 

: . . .<.kajigH?gjs .a^rne ./ . „ . . ^ , 

L. . ' . : , .<ServiceDeiscripti6h> : \ • - 

" . . " "* ;"*"^Name> bookR^^ </Name> ' ; ; • . . . 

. / 20 : <Type> BooklngServi.ce </Type> . . 

■ ■ • ' '5c Ontology . ' " 

* . < Property name = domain, . value =lnterh^^ 

' - . : v.< /ServiceDescriptlon> . - . . " 

. ' . <Componentpescription> / ' . . ; 

25 , . < f?3ckage name= "com-^^^ ..... . 

^^T- --.-^ -l.-:!.— 1; — mainclass=-''FlightJriitiationvGlass" /> - — — 

• ■ ' ^ ' <MinJVM> JDKl.l.x </l\)linJVM> " " 

: ' . I --<lnnerlnterface> - 
;'; ' <: Method name = getTicket> 

• 30- "'"s./: : <Jf^p^-::":^'' ;:-tJ>^^ - " ^.?^^"T"^9^^9yz 

type == Travel. Bpoking. Route /> 

..w..-...- . , <0-utput type-=^Tr:avel.Booking.TicketList /> ._. 

< /Method > 



' aaarr 



20" 



</lnnerInterface> - 
</ComponentDescription > 
</CCOMAgentDesGription > 



Dnce ine service provjcJer has registered its service(s), any SCA 43 can contact the 
- service nnediator agent. 42 to get contact information :for the SPAs 41. To get the 
contact infornnatibn, the . SCA 43 sends a message that contains a service 
description to the service mediator agent 42 (action "C" in Fig. 4). The content of the 
message can be as the following example. 
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: (request ; ' • ' / . .. • ' .-}— . . " ' , 

y.~~i^^J?.^W~^^ rnime -scA'(^f o^ yiopr/ifoarcy^ - 

.•receiver (agent-identifier :name . . . Mediator(g)foo,c6rn - . -address 
— iio p://fQo^C Qm/md> i-"^'^:'. H 



5^;/ " . * ^ontology CCOM-Mahagement . \ i^'J/': - ^ 
\\" * :language SLO • • . • - y - ■ . • - • ■■ ■ • ] v- 

, v-^.:, ; -Jprptpc9rF=ipA-R -:..-J-.~r._ ... -^77/ ' ' 7 ..; 

7' ";conteht ."/^'r : '^'''■'^''[[y' y ** ^ - *7--.* 7 - 

; jaction; .' . jggent-^^^^ Mediat6ri@:fo6..c'6m :address^^ 



20 JioR:/yf qo.com/md) . 

7". ' . ' ' ' {search77 "' * ; "i" ^':r"- j^ .-" 1 - a. -*;.^:^ 

;• * . ;(ccdm-^gent-description : . 7 . • - 

■ . : . rservices (3et7 ' - , . : ..^ • , . , 

■ (seryice-description - 

':/'-:.[' . : : : a'''"":x.-7::.' 7; -^'^ * 7'^^nie-jbppicBiight j. : - • . . *. ,i : : 

. ' - " -^^^^^ j.^-^ — :-:type BopkingSerA^Jce^r— 7— -7-1-.. -1«:1"_™7_^;^"^ 7 

;; . " : properties (set . " .^7. 7 ' -^""^ 

v7".. . _r- . v^/. JPfop.erj^ -:l:name .domain ..:7; value' 77, 

' : international)))] ^'""':* " ' ';- " ' -y . * " 77j ;::/7, . 7;- - ^TT-^- 7 . - 

^ "Y^r.\ • - ... .1 ^.A??!^??^ {set^ i, ._ ./:..:J^.: v-^- . : .:7 . :• 

(component-description , y. 

" ■ . : ":::z:/ ■ 7 77:hTih-jvmjdici72;5ri~^ — " : ; " 
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linner-interface (set (method :input 

Tra vel . Boo king . Route) )))) ) 

This request message is also different from that of FIPA. Note that the SCA doesn't 
^^~have" to specify language ana""protocbl in a service description used for service 
acquisition. The service mediator agent 42 then tries to match the- service description 
and component description with one provided by SPA 41 . If a matching agent 
description is found, the mediator agent 42 returns the agent description of the SPA ' 
41 and an executable Initiator component to the SCA 43 (actions ''D" in Fig. 4). If 
10 any" contact information is retii^^^ the service mediator agent 42/ the SCA 41 

installs the executable Initiator component into its Initiator library/ biased on the 

' . :71 .7^?"^P?^i^P'*^ ""^'f^^^ \!^^y 'A^l7¥?^^^ cornpghent-ro^am th^g-' — ~ 

service result from the SPA (actions "F" and "G"). . ' > 

. 1 5 Dynamic download, installation and execution of C-COM . . . . . . ' 

- The SCA. 41 shown in Fig. 4 . is equipped with a co-ordination- engine which is • 
responsible fqt downloading,; installing; and executing an Initiator conippnent. ■ 
. Referring now to Figure 5, the structure' of the co-^^^ ehgine^aiid the' prdcess- " /' 

20 for downloading, installation, and execution of ari Initiator component is shown 
^ schematically^ / * 

In Figure. 5, a. co-ordination controller 51 activates- a. load manager module 52 when 
an executable Initiator component instance is requested td perform a required service 

25.«.-hy anot^^^^ from the SCA 43 (see.-Fig\ 4). llf.theJnitiator component has- 

^ already-. been-downloaded- before,- the load-^manager-52l4TJodule-may. (depending-ijpon — - 

the requirements of the application) perform a version check to ensure that the latest 
version is installed. The versfoning process is determined by the verslori contrdj • 
scheme currehtly in place. Otherwise the load manager 62 module v^ill instantiate the ' ' 

?9./.J.'^i^!®5^^...^^^^ and- pass the instantiated object: back to r the co-ordination - 

controller 51 where it will be executed. If there . is no locally installed copy of the 
. Initiator component the load, manager,:; module .52._fQrwgW§./a:/req^^ . 
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component installer module 53, which will attempt to locate -a service mediator agent 
42 {see Fig. 4) that contains the required Initiator component. . ' 

^^VTher^e a vari^^y of mVchani-^ms that can be used to discover th^ available service 
^ mediator .genxs vy.tnin the netvi^or-exau.ple: the app l.cat.on is running ^ 
FIPA compliant , agent platform, the directory facilitator can be used. When the 
component installer module 53 " locates ' a . C-COM that matches the given 
requirements, the. component installer 53 download, the Initiator componer,roMher 
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C-COM. 

. ■ , .• . 



■ - The component installer . 53 then Feturns.the results of its search: to the . load n^anger'- 
• ^°^P°"«"*;.T>'e 'oad manager 51, then; stores ;copy of th^JrUti^o^cd^^ 

.. Initiator .component-so^th^ it ca^^ J-ack^germanager-S^SealoS^"^ 

• - '^t'^^^°'^:B'^'.^:^°^^ return to:th^1oacl. manager 51^ Ohce 
*^^^>'*'?S9r;:f^:-!?e^;do)y ^(qad^rK^^ger ^^^ecb^s the- 

deta^s of the prbce^^^ the initiator fc^m^^^^^^ 

_;_downlo|d^^ -ii^rci^ thi- 

20 "JJ^'^'^tipn vyithtK^^ 

. .RQv 6; .shQvvs step.s: m: a .method, for loadin^.'. ari. instance of: a C-COM^ by the 
; . collaboration of U^ad. iyiap^^ 52; Component Ins^ . 
. E'?^';^:.^; .First. Load, lyiahager 52 asks, Package iVianager 54. if theri are' any 

- --2^'^?P^Ponents-6^,^e^^ 

^^I^'"^"!? . the . Componentln^aller 53.:^ The to^hpo^ientlSaii^-W--- 

contacts .the. ^Mediator \Agent 42 to " gii V^e^ fiest = versio^^ the 
^ • corresppndir^g initiator rpl^ ccJmpbhent^:;; If the fel initiaiqr^fr feompor^ehf isiie" - ■ 
-3a •[-testVe^ior.,the:H^ad,^^nager;5^^ 

... Wancejp.me.CoordinationControIler.51 an^^ ' ' 
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If there is no role component managed by the Package Manager 54, the Load 
Manager 52 asks the Component Installer 53 to download any initiator component. 
Then the Component Installer 53, first, locates a Mediator Agent 62. If no Mediator 
Agent is found 65, the process rs finished. Otherwise, the Component Installer 53 

5 queries the found Mediator Agent 42 to get any appropriate initiator components 64. 
If found, the Component Installer 53 downloads the found initiator components 66 
and passes them to the I'ackage Manager 54 to store In its local component store for 

. later use 68, and finally instantiates the initiator componerit 6.7 and finishes the 
process 69. 



10 



Advantageously, one embodiment of the invention can be used to implement a 
dynamic; Versi^^^ system .'in wRiclvr 

services without affecting their customers . by providing upgraded initiator 
.'. . .. • . -PPmp^ents ^9^i5^t.: Ji>.e S.C^ciDeeta 

15 local initiator and renhote initiator when 'it contacts the mediatbr ^g.ent; The version" 
upgrade is then done automatically before actual inter&ct.ioh ! with the- SPA is 
perf ormed/by the SCA, in a.manner w^^^^ 

_J An other embodiment of the invention enabW a use? t^^^^ access, pn- 

20 demand to the latent version of an .appljcation provided by a remote service over a 

data cbhim'unlcatiohs rietwprk. Fq?" %kanr\^^^^^ noW/ to. Rg".- 7 "bf the ; 

accompanying drawing's, a" scherh'atic (diagram is inciicating.hpw a first user 70 .cian be . 

provided with access oh-dernand. ta renriote; services .provided by sefvicfe provider 71 
. vi3 a brolcerage 72. The applicatibn: psedi; b a client agent which 
25 interfaces-^ with aa Initiator v'-^^^ groyided.:! by a -suitable 
mediator agerir provided by-brokerage~7;2r^lniti^^^^ then -Interacts with- 

a respondent component 74 set up by the 'medjator 'agent, and is then able to 

interface with a SPA of the service provide^ 71... - jf^^ respondent roles 

form part of a C-COM arranged to facilttate 
30. -..each; otMjiiin. the VrhanrierydescribjedXlfie'r^^^^ \ reference tp-. the,; other - 

embodiments of the invention. The first.,user..70 is able tb access, the latest version 

of. the ^ervic« they -have -requested- frorn-the -service provid any-. 

previous, requirement , to install any cbrnporientV .spec^^^^ to that version, as any 



■ C3031-r 



• required conversational .cQmponents (i.e. initiator and responder) wiH be Installed as 

.3PPr°P"3te dynannically into, the brokerage agent.- Moreover; once'the dient agent'of 

/- ^:_^^^°"^J;'ser 75.is provided- with access to ari appropriate tnitiator component " 76, 
the client agent is able to' inWracfdirecily wrth respondent" component 74 as this is 
> aireaay assoc.ated with that type of Initi ator role component. — 

in this way, the service provider and user agents can interact regardless of previous 
■ awareness of the interaction protocol or language required by the particular version of 
the application which the user wishes to access.. . : 



TO 



Advantageously; another embodiment of the- invention c implement-a 
.. affecting other existing agents," ■-" .-'^ - " ' - • 7.'- ' *• ^' 



.15.. Jt will be appreciated by those skilled, in xQ art that many :aspects':pf the irwention " 
. .^.^^;^5-'.'T'P'®'7i?."^?d in spftware and/qr. hardware and. ihat the spiir|t of the 

V :- Jnv^rT- is Intended ^cov^^^pdim^ 
: :: -^ardWare ._^?{y^^^^;app|-%it ^softwari . ele^ 
- ^ja ia^By a^conyute r- F^ 



^° ..;*^?^.'??""J^^^LP."s ..rjetwprk;:- for; .ex^.mpl^; as/a, dgwnlQ.adabl^^^^ 

■ . ^^/^P^'.^f .. ancl/pr -as arsuite of bneVpr mbVe"'ci>riiputer prograths provided 

. ...on ^ ?pmputer>^acl^W^ d \^ 

-; , .'paded and run on ah appropriate d6^^ ^ ^ ' iV 1' ". •. " " . .. .. .;■ . .. 
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CLAIMS 

1 . A service component arranged in use to enable a client agent to interact with a 
server agent when requesting a service, the service component comprising: 

5 a plurality of role components arranged in use to perform a service 

interaction between the client agent and the server'agent, the role components being 
loaded onto said client and server agents as appropriate for the interaction and when 
loaded .arranged to provide the client and server agents with information on the 
interaction requirements to enable the requested service to be provided, 

2. A service cpmponent. as claimed in claim 1 , wherein the initiator role components 

— - "are' provlded^ti^r^Sfe^^ j6v§' service'clpngu gfgentr _~ " 11"*/.1Z! II 

3,. .A service comppnervt^as^d [n- either claim ,1 or claim. 2>. wherein the role 

15. . components are attached- with a component description, the component description 
including details af the minimum client platform capability of the client agent and the 
interfaces used by the client agent to Interact vyith the role component. 

■ 4. A service, component as d^^^ any prevfous claim, wherein the Initiator role 

20 component can control its state, arid can be reused for multiple requests. 

5. A service -component as claimed . in any preceding claim; wherein the role 
components are distributed by a mediator agent. 

25 . 6, A . service component as claimed in claim 5, whjBrein the mediatpr agent provides - 
the roie-components-dynamically- to-the-client and- server a — - ; 

. 7. A. service component as. claimed in any one of claims 5 or .6, wherein the mediator 
agent identifies a suitable role cbmpdnent using a service' description and component 
30 description of the role component. V • : 1 .. .. . 
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a. A service .cpmponent.as claimed, in any preceding claim, wherein Lone of said, 
plurality of role .components js an Initiator role compdhent provided dynamically to 



5 9, A service- component as claimed in any preceding claim, wherein one of said 
plurality of role components is a Respondent role component provided dynamically to" 
the server agent Whilst the server agent is running. 

... . i".^; A se^ice^co^p^^^ enable^ client agent to interact yylth .a server 

• .10 agent when.requesting a service, the service component comprising: ''^^ 

._„•_ ■ a. .p lu rality of role con^^^ arranged to perform a service . iriteracfion ' 

... -b^t^een. thev^lient agenlt. a^ 

cliem and server ag^^ iniformation on the interaction requlremehtsitd enable ' 

.- ''-y - r^^^f^ servii^ don^pcmfentiii;^niic;^ 

15 : the c.lient a(Dd^erver^ 

L9.9#..f?CYer..agen^ " . ' . ;,^ 

... >.-JC...^.i¥^f^^^^ f^aviiig. a-, service' component {arrarig^ 

enable a^ client :aqehV to reaisSt a servi^^: f^nh^ ^a "Ver^ agent. th^-a^bhi^Bni^;^ • 



20 including: ^ ;- 



- ; .: "?!^*°'^ arranged to provide a . role cpm'pqnent to theLciient iagen j^'^ 

prpVi(^ed ^Wi|, infprn^ enables the service to- be provided by the" service 

■ ... .• • ajgent.: ■■ ' " ' .■ "•■ •" ' .'• . '•• - " - ■.;.■ ■-,•".■.:.'„'. 

■ ' -"i-- ■;^ynamicaU)r:insta.Il.lng"^^^^^^ ^5*- 

r a-Coi^ordinator contnollerif'' ... -i ' - 

• •.. _ V. i.'-^fi!! a" ^.96n ,' ■"■ ■ .1.... 

: : a Package-rnanager.- 



'0311 



13. A method of providing a user with access on demand to a remote service, 
the rnethod comprising the steps of: • 

generating a client agent for the- user to request the service from a server 

agent; 

5 providing the client agent with at least one service component arranged to 

modify the client agent to enable the client agent to interact with the server agent 
when requesting the service; ... 

forvyarding the. modified client agent to the broker to enable the server agent 
and modified client agent to interact; and 
10 responding to the client agent's request to provide the r^equested service, 

. , . • wherein the service component provided comprises: 

... ^-AJ]Blyfl'!iYTJ.or^^ 

between the client agent and the server ajgent, the role components providing the 
r-:. P''e»^T ; .^A* J.?ryeL.^^ on the interaction irequirements to jBnable_. 
1 5 : the requested service. to be provided. ; . .: - 

....... ;J.4-. A method of pro_yiding ayuseriw demand to, a remote service.as - 

claimed, in claim 13, wherein the plurality .of role, coniponenfs are. provided. .:&y ' a" 
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r.: .^^: ^ method of enabling a sbftwar^ agent to participate 1n an Inter-agent 
ihteractibn In a MAS architecture, the m ; 

determining at least one of a jDlurality of role corhpdnents for use by a service 
pornpbnent of said software -agents required for participatiDn in the ,inter-ageht 
• . 25^- interaction; ' : - . > " . !; . . ^ 

. — — -Hdentifying-a- mediator-. agent-^in--the- MAS- whieh'-is-'Capable-of--providing: at-^- 

least one role component required by the software agent for participation in the inter- 
; - .agenti interaction, the mediator" bein^ by .means of a .service component 

. • "descrlptibh as having a s^^ ' 
:30 ... dynamically instaHing-^rlie- r^^^^ Prpy»ded _by the m^^^ 

the software agent; and 

, . ..... .. Joading- the role, component^ on the software agent to enablel the. software. . 

agent to participate in the inter-agent interaction. 



}p3-n- 
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16. A method as claimed in claim 15, wherein the software agent is a client 
.™!^^'..^."'^. :^^^ cbmponent. is an Initiator role component, and the inter-ageht 

interaction comprises a request for a service by the client agent from a seT^er Vgent, 



- 1 7. A -method of enabling :a software agent to manage downloaded role components, 
tlie method comprising the steps of : 

. determining whether there are any components downloaded already i 
• component storage; ■ ' '. ■ ' 

° . . .. .. ; per¥6FiTMn.g^^ for^aownlS^ if there .': . 

exist. any initiator components;' .. .. ... . . .... :. j .. 

the Mediator Agent; • • ... ' " ''.r".'" '^. '/.' 

r-.~;;-;?.?f:ri-i:egg^ 

1 5 ... storage; .and .. . ". .. -..J....:. ' -■■ ■ ". " ■'• - ■ • -' ■.' 

r I... , . ' '.^staptiating the downloaded init^ 

■ : -• 1.8.. : A ppmp^uter. pi=oduct comprising a s.uite^of.;6.nCibrIft)oi-e: comp\iter progrimi : - . 
:\ " Pf^^'^^O'Ti^-^or^ c6?ri^uter-^ogri>^:^- 



20 being arranged to .irnplenr\ent aiiy one of the methods of. claims- 1 3 to 1 7. 

• signal conveying .a: suite , of one or, more; computer-, programs over a 
•■ - communications network, the suite of one or more computer; programs be arranged" 

. . .•"'Pj«'n«?t any .one of tW methods "pf claims 13 -to 17.: 
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ABSTRACT 

A service component enables client/server. interactions even when information on the. 
content language "and/or "interaction protocol required for the service the client agent 

— ■ 5^1ms-Teqni¥tsa~ffblTr'fh-F'se1^ 

. has a generic structure comprising a plurality of role components which perform the 
. service interaction between the client agent and the server agent and which provide . 
sufficient information on the interaction requirements to enable the requested service ■ 
to be provided. 

■'■ ■■ 10 ■ ■ • '• .' ■ ' ' • ' • ■ : • . 

. Figure (4) 
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